Diophantine exponents for systems of linear forms 

in two variables 
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Abstract 

We improve on Jarmk's inequality between uniform Diophantine exponent a and ordinary Diophantine 
exponent f3 for a system of n ^ 2 real linear forms in two integer variables. Jarnfk (1949, 1954) proved that 



+ 1 + y^a 2 - a + l) 2 + 4a 2 (a - l)j if 1 ^ a ^ 2 
2 - 1 + y / (a 2 -l) 2 +4a(a-l)) if a ^ 2 



/3 ^ a (a — 1). In the present paper we give a better bound in the case a > 1. We prove that 
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1. Jarmk's theorem. In this paper 

e 



stands for a m x n real martix and x = (x\, ...,x m ) G Z m is an integer vector. In the sequel |x| sup 
means the sup-norm of a vector x: 




| x |sup _ max 



Consider the function 



■0« P (^) = mm max \\8iXi + ... + Oi,xA\. 

In this paper we suppose that for every t ^ 1 one has 

C p (*)>°. vt>i. (i) 

This is a natural condition on the matrix 0. 

The uniform Diophantine exponent a(0) is defined as follows: 

a(0) = sup{7 > : limsupt 7 ^e P W < (2) 

t— >+oo 



1 Research is supported by RFBR grant No.l2-01-00681-a and by the grant of Russian Government, project 11. 
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From the Minkowski convex body theorem it follows that 



777 

a(0) > -. (3) 

In addition it is a well known fact that in the case m — 1 one has 

a(0) < 1. 

The ordinary Diophantine exponent 0(0) is defined as follows: 

/3(G) = sup{ 7 > : liminf t 7 V>e P (f) < +°°}- ( 4 ) 

t— >+oo 

Obviously 

^ a(6). (5) 

This inequality may be considered as a lower bound for 0(0) in terms of a(0). V. Jarmk improved on 
the trivial bound (jSJ) in several papers. Probably his first paper dealing with this topic is the paper 
[6] published in 'Acta Scientarium Mathematicum Szeged' in 1949. Here we formulate a general 
result by Jarmk from [TJ. 

Theorem A. (V. Jarnik [7J) Suppose that O satisfies (Tjp. Then 

(i) if m = 1 and O consists of at least two numbers 6] 1 6\ linearly independent over Z together 
with 1, then 

m > Oi(0) ■ J^^-y (6) 

1 — a(0) 

(ii) if m = 2 then 

0(0) > a(0) ■ (a(0) - 1); (7) 

(iii) in the case m ^ 3,n ^ 1 under the additional condition a(0) ^ (5m 2 ) m_1 one /ias 

/3(e) > a(e) ■ («(e) 1/(m - 1} - 3). (8) 

In the cases m — 1, n = 2 and m = 2, n = 2 the inequalities of Theorem A are the best possible. 
In [S] M. Laurent proved a general result (so-called 'four exponents theorem') from which he deduced 
the following theorem cLS cL corollary. 

Theorem B. (M. Laurent [8]) 

(i) Suppose that ^ a- | ^ a ^ 1. Taen iaere exists O = („i) snc/i iaai £/ie numbers 1, ^ 
are linearly independent over Z and a(0) = a, /3(B) = /3. 

(ii) Suppose that ^ a • (a — 1), a ^ 2. Taen iaere exists O = (01,01) such that the numbers 
l,9{,9l are linearly independent over Z and a(0) = at, /3(G) = 0. 

In a recent paper [15] W.M. Schmidt and L. Summerer developed a new powerful method of 
analysis of the successive minima of one-parameter families of lattices. This method enabled them 
to improve the inequalities (ISTIBl) of Theorem A in the cases m = 1 amd n = 1. As a corollary they 
obtained the following result. 

Theorem C. (W.M. Schmidt, L. Summerer [TB] ) 

(i) Suppose that m = 1, n ^ 2 and i/ie matrix O consists of numbers 0\,...,0] l linearly independent 
over Z together with 1. Then 
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(ii) Suppose thatn = 1, m ^ 2 and the matrix consists of numbers 8\, 8™ linearly independent 
over Z together with 1. Then 

R<Pi\>„((* (m-l)(a(e)-l) 

^ (e) ^ a(9) ■ l + (m-2)a(0) • (10) 

The proof of the main result from [T5] relies on K. Mahler's theory of preudocompaund bodies [H] 
and deals with difficult analysis of special piecewise linear functions. An alternative easy geometric 
proof was given by O. German and N. Moshchevitin in [5]. The inequalities (pfTO]) follow from the 
main result of [15] and transference inequalities by Y. Bugeaud and M. Laurent [1] . Here we should 
note that the method developed by W.M. Schmidt and L. Summerer in [15] cannot be directly applied 
to the case m > l,n > 1, by some geometric reasons. 

One can easily see that in the cases n = 2 and m = 2 inequalities and ffTUl) turn into (P) and 
(J7j) respectively. 

In the case m — 1, n = 3 the best known inequality is due to N. Moshchevitin. 
Theorem D. (N. Moshchevitin [12]) Suppose that m = l,n = 3 and the collection 8{, 81,81 
consists of numbers which, together with 1, are linearly independent over Z. Then 



.."((-)) a(g) // g(g) V , 4a(8) , 

In [10], [UJ N. Moshchevitin obtained the bounds in the cases m = 3, n = 1 and m = n = 2. 
We will refer to a result from [11] (Theorem 24) which is the best know up to now in the case 
m — 3, n = 1. 

Theorem E. (N. Moshchevitin [TU| ITT]) Suppose that m = 3, n = 1 and i/ie collection d\,d\,d\ 
consists of numbers which, together with 1, are linearly independent over Z. Then 



0(Q) > a(6) • I Ja(6) + ' 



a(6) 4 a(9) 

To finish this section we would like to formulate a result by V. Jarnfk from [7] from which he 
deduces the inequality ([7]) of Theorem A. 

Theorem F. (V. Jarnfk |7J) Suppose that n ^ 2 , and i/iai matrix 



I e\ 8\ \ 



e = 

satisfy the condition (TJp. Suppose that a positive function ip(t) is such that 



(12) 



lim tiffCt) = 0. 

t— >+oo 

Suppose that 

for all t large enough. Then there exist arbitrary large values of t such that 



1 

6ttp{t) 
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Some related results are discussed in our recent surveys [TTJ [13] and in the papers by M. Wald- 
schmidt [16] and O. German [31 E]. 
2. The result. 

We give few coments on the part (ii) of Jarmk's Theorem A. First of all we note that the inequality 
(HOP is better than the trivilal bound §5§ in the case a(Q) > 2 only. However a(Q) can attain any 
value from the interval [-, +oo] . So Theorem A gives nothing for the values of a(G) in the interval 

As it was mentioned in the previous section, it is possible to improve the inequality (j7J) in the 
case n ^ 2. A proof of a certain inequality better than ( ITUl) was sketched in [TO] [TT] (Theorem 22 
from [IT]). However the inequality from [10l [TT] is very weak. Moreover it is better than ([7]) in the 

range 1 < a(Q) < (^^j only. 

In the present paper we get an inequality which improves the inequality (EJ) of Theorem A for all 
values of a(G) > 1. This inequality is better than that from JTUJ [TT] . 
Put 



G(a) 

and define 



1 — a 




+ 1 + v/(a 2 -a + l) 2 + 4a 2 (a-l)J if 1 ^ a < 2 
- 1 + v/(a 2 - l) 2 + Aa(a - 1)) if a > 2 



G(a) 

0(a) ^ 



Note that for a > 1 the value g(a) is the largest solution of the equation 

. a(a — 1) 

= max(a — 1, 1) H . (13) 

g — a + 1 

One can see that g(l) = 1 and 

g(a) > max(a — 1, 1) 

for a > 1. 

Now we formulate the main result of the present paper. 

Theorem 1. Suppose that m = 2 and n ^ 3. Suppose that among n + 2 two-dimensional vectors 



''{%)' (o)' (l 



(14) 



there exist at least four vectors linearly independent over Z. Suppose that a(G) ^ 1. 
T/ien 

/3(G) ^ G(a(G)) = a(Q) ■ g(a(@)). (15) 



Remark 1. From the conditions of Theorem it follows that for the matrix G one has (EE|). 

Remark 2. The condition concerning linearly independence of vectors (114j) cannot be removed 
in Theorem 1. For example in the case m = n = 2 one may take arbitrary a, (3 under the conditions 
f3 ^ a(a — 1) , a ^ 2 and consider a matrix 

where 8\, Q\ come from Theorem B (ii). Then ct(Q) = a, /3(G) = /3 and so (|15|) may be not true. 
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Remark 3. Theorem 1 gives a bound which is better than the trivial bound flSJ) in the case 
a(Q) > 1 only. In the case n = 2 we know that a(O) cannot be less than one (see d3J)). However 
in the case n ^ 3 we do not know if the trivial bound (jSJ) can be improved upon in the range 
£<a(6)<l. 

Remark 4. If n ^ 3 the trivial bound fl5]) cannot be improved in the case a(0) = 1, in general. 
We refer to a result from [Uj (Theorem 10 and Corollary to it from [II]). Suppose that £ G R \ Q 
has bounded partial quotients in its continued fraction expansion. Consider the matrix 







/ 0i £0i \ 

02 £02 
\ 0n £0« / 



n ^ 3. (16) 



Then for almost all (in the sense og Lebesgue measure) real vectors (9i, 9i, 9 n ) G R™ all but a 
finite number of the best apppoximations vectors Z„ (see Sections 3,4 below) lie in a certain two- 
dimensional linear subspace of R n+2 and so for the matrix ( jTBT) one has a(0) = 2. As the partial 
quotients of £ are bounded? one can see that /3(0) = 1 also. Of course in this example all the elements 
of the matrix (??matts) can be linearly independent over Z together with 1. So this example shows 
that for n ^ 3 it may happen that 

/?(©) = «(0) = 1, 

and the trivial bound (j3j) cannot be improved upon under the general condition of linear indepen- 
dence. 

Remark 5. In some very special cases (see the first Remark in Section 6 below) it is possible to 
improve upon the trival buond (jSJ) in the case a(0) < 1. 
3. Ordinary best approximations. 

Recall the definition and the simplest properties of ordinary best approximation vectors. These 
best approximations were actually used in the original paper [7] as well as in authors papers [TQl 
[HI d2l [13]. As usual the sup-norm was used there to define the sequence of the best approximation 
vectors. 

For an integer vector x = (xi,^) G Z 2 , put 

C sup (x) = max \\9]x 1 + 9 2 x 2 \\. 

A vector x G 1? is said to be a best approximation vector if 

C sup (x) = minC sup (x'), 

x' 

where the minimum is taken over all x' = {x' 1 ,x' 2 ) G Z 2 such that < |x'j| sup |xj| sup . 

Suppose that the matrix of the form ( 1T21) satisfies the following condition (L.I.) : for any pair 
1 ^ i,j ^ n, i j the collection 

nl n2 nl n2 -i 

consists of numbers linearly independent over Z. From this condition on the matrix we see that 
all best approximations form the sequence 

Xj, p = (x u J, x y ^), v = 1, 2, 3, ... , 

in such a way that for the values Q up = £ sup (x I/ ) and A™ p = |x^j| sup form infinite monotone sequences 

cr > cr > ... > c up > c p i > ... , (it) 
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x sup < x sup < < X sup u < x sup < (lg) 

For a best approximation vector x^ up = (x^fx^) we consider integers y s ^J, 1 ^ j ^ n defined by 
the equalities 

||#1^ SU P i fl2 supii _ \ol sup . /j2 sup _ supi 

and define the extended best approximation vector 

„sup _ / sup sup sup sup\ _ 7 n+2 

Here we should note that each vector z™ p is a primitive vector, that is 

e c H fr sup r sup 7/ sup 7/ sup ^ - 1 

Moreover each couple of consecutive vectors z™ p , z^ can be extended to a basis of the whole integer 
lattice Z n+2 . In particular z™ p and z s J^ 1 are linearly independent. 
We consider two-dimensional subspace 

C = {(xi, x 2 , Vl , ...,y n ) G W l = 2 : Q)x x + # 2 :r 2 - Vj = 0, 1 < j < n}. 

From (L.I.) condition on the matrix it follows that there is no non-zero integer points in C and 
the best approximation vectors z™ p become more and more close to £ as v tends to infinity. From 
Minkowski convex body theorem it follows that 

cr(KZ)- < L (19) 

Here we should note that the inequality 
holds for al t large enough if and only if 

/•sup ^ /y-sup\— a 

for v large enough. 

4. Spherical best approximations. 

However consideration of the ordinary best approximations vectors is not very convenient for 
our purposes. It makes the proofs too cumbersome. To make our proofs easier we need another 
definition. 

In the sequel by dist(*4., B) we denote the Euclidean distance between the sets A,Bc M n+2 . We 
shall consider vectors from M n+2 of the form 

z = (x u x 2 ,yi, ...,y n ). 

For such a vector by Z = Z(z) = dist({z}, {0}) we define its Euclidean norm and by £(z) = 
dist({z}, C) we define the distance from z to the two dimensional subspace C defined in the previous 
section. 

We need a simple geometric observation. 

Lemma 1. Let ix be a two-dimrnsional linear subspace in M ra+2 such that it n C = {0}. Suppose 
that n and C are not orthogonal. Then given A > the set 

Q\ = {z £ 7T : dist({z},£) = A} 
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is an ellipse. Moreover for all values of X all the ellipses Q\ are dilatated form the ellipse Q 1} and 
hence all their minor axes coinside and all their major axes coinside. 

Remark. It is clear that in the case dim n fl C = 1 the set Q\ consists of two parallel lines. 

Proof of Lemma 1 . 

We may restict ourselves on four-dimensional subspace span {n U C). 

Suppose that 7/1, 7/ 2 are linearly independent vectors from C. 

Then the Euclidean distance from z G n to C is defined by the formula 

volume of the parallelepiped spaned by z, 7/1,772 

dlSt ({Z }, LA = — — : — . 

area of the parallelogram spaned by 7/1,7/2 

So dist({z},£) is a quadratic form in z. Being restricted on 7r it gives a quadratic form in two 
variables. It is clear that Q\ is a bounded set. So Q x is an ellipse. Further statements of Lemma 1 
are obvious. □ 

For a two-dimensional linear subspece n the following observation will be of importance. Consider 
the circle 

6 = {z G 7r : Z(z) = 1}. 

Let 7r be not an orthogonal complement to C. Then there exist two orthogonal vectors a, b G 7r such 
that 

min dist ({z}, C) = dist ({p}, £), max dist ({z}, C) = dist ({q}, C). 
ze6 ze(3 

We supppose that the directed angle between vectors p and q is equal to +7r/2. For t G [0.7r/2] we 
consider the point A(t) G & obtained by the rotation of the point p G & by the angle t towards the 
point q G (5. We are interested in the function 

= dist({A(t)},£) = dist({A(t)},^ 
dist ({A(t)}, span p) sint 

Lemma 2. In the interval < t ^ n/2 the function f(t) decreases. 
Proof. 

We may suppose that both two-dimensional subspaces belong to the same four- dimensional Eu- 
clidean subspace M 4 with coordinares 771,7/2,7/3,7/4 and that the subspace C in these coordinates is 
determined by the equations 

Vi=V2 = 0. 

If in these coordinates we have a point z = (7/1,7/2,773,774), then 



dist({z},£) = yjtf+tf. 

Let in these coordinates 

p = (pi,P2,P3,pd, q = (51,52,53,54)- 

Then 



i f u\\2 _ (gi cos * + 5i sin t) 2 + (p 2 cos t + g 2 sin t) 2 _ p\+pl 2 2 _ 2 _ 2 
U — r- 2 - — r~2~: r 5i + 5 2 Pi P2 



(we should note that the point p is the closest point to C and so piqi + p 2 52 = 0). Now it is clear 
that f(t) decreases. □ 

Remark. In the case dim7r fl C = 1 the function f(t) is a constant as in this case p\ + p\ = 0. 
Now we define the sequence of spherical best approximation vectors. 
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We define z G Z n+2 to be a spherical best approximation vector if 

C(z) < C(z') 

for all nonzero integer vectors z' G Z n+2 with Z' = dist (z', {0}) ^ Z. 

To avoid the situation when two best approximation vectors with the same value of Z may occur 
we need to suppose a condition which generalizes the condition (L.I.) from the previous section. 
However such a condition deal with quadratic relations instead of linear relations. We do not want 
to suppose additional restrictions on matrix G. So we will not define the sequence of the best 
spherical approximation vectors in a unique way. Analoguosely to the sequences of the ordinary best 
approximations z™ p satisfying (I17|I18I) we define the sequence 

Z v = (Xv,l,X»,2, Vv,l, -,yu,n), Z/ = l,2,3,... (20) 

such that for ( u = ((z u ) and Z v = Z{z v ) one has 

Ci > C2 > ••• >Cu> Cu+i > •■■ , (21) 

Zt < Z 2 < ... <Z U < Z u+1 < ... . (22) 

Of course under the conditions of Theorem 1 it may happen that the same values of ( v , Z v are attained 
on two (or even more) different integer vectors. In such a situation we choose one of the admisssible 
integer vectors in an arbitrary way and define it to be the v-W\ best spherical approximation vector. 
So the sequence (120]) may depend on our choice. But the values from the sequences (12 1(1221) do not 
depend on our choice. Aftrer we have chosen the sequence (1201) we fix it. Everywhere in the sequel 
we deal with the fixed seuqence of spherical best approximations which was chosen here. 

Analogously to the ordinary best approximations, each vector z v is a primitive vector, and each 
couple of consecutive vectors z^z^+i can be extended to a basis of the whole integer lattice Z™ +2 , 
and in particular z v and z u+ i are linearly independent. 

The set 

{z G R"+ 2 : C(z) < <u, Z(z) < Z u+l } 

has no non-zero integer points inside. So analogously to (ITO]) from Minkowski convex body theorem 
we have 2 

CuZ» +1 <n 1, (23) 

where the constant in the symbol <^C n may depend on the dimension n. 
Put 

i/}q (t) — min dist ({z}, £). 

zez™+ 2 :0<za 

As all the norms in Euclidean spaces are equivalent, we see that in the definitions (pll4|) of the 
exponents a(Q) and f3(Q) we may replace the function ipe V (t) by the function ip®{t) and the result 
will be the same. So 

for all t lagre enough if and only if 

In particular for any a < a(Q) for all v large enough one has 

C, < Z~^. (24) 
5. Successive best approximation vectors in two-dimensional subspace. 
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It may happen that three or more vectors 

Z j/, Z u+1, •••) Z fc (25) 

lie in a cetrain two-dimensional linear subspace tt C M n+2 . Then the following statement is valid. 
Lemma 3. In the case when vectors < f^3)j He m a certain two-dimensional linear subspace tt one 

has 

12 

Ci>Zv+i ^ — / ; : " (k-iZk- (26) 

/ 52-5 



Corollary. Suppose that a < a(Q). Then if v is large enough and vectors (03]) lie in a certain 
two-dimensional linear subspace tt one has 



C « Z-l,Zl- a . (27) 



Proof of Lemma 3. 

First of all we consider the case tt fl C = {0}. 

Consider the collection of ellipses {{?a}a>o They have commom major axes. We denote the one- 
dimensional subspace of major axes by V. The orthogonal one-dimensional subspace consisting of 
all common minor axes we denote by Q. 

For every / from the interval v ^ / ^ k — 1 we define the value of A^ from the condition 



As 

we have 

For v ^ I ^ k — 1 we put 



Cu > Cv+i > ••• > Cfc-i > Cfe 
> ... > A fc _i > A fc . 



6 =dist({z,},P). 
One can see by the monotonicity argument that 

£k > > ••• > £fc-i > 
Define 5/ to be the length of a half of the minor axis of the ellipse Q\ { . Then 

2, ^ 6- (28) 

The planar convex set 

£, = {z e tt : C(z) < 0, Z(z) < Z l+1 } C TT 

has no non-zero integer points inside. There are two pairs of independent integer points ±zj, ±z; +1 
on its boundary. For the two-dimensional volume of the set £i one has estimates 

2E t Z l+1 ^ vo\ 2 £i ^ 4EtZ l+1 . 

Consider the two-dimensional lattice 

A = z n+2 n n 
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with the two-dimensional fundamental volume det A. Then by Minkowski convex body theorem 



So 

Put 

Now we prove the inequalities 



" Z 

^ det A ^ 2E t Z l+1 . 



E U Z U+1 ^ 4E k _xZ k . (29) 
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b = VI 



a*. 



ii>aE h (30) 

Indeed there are at least two independent points Z;_ 1; Zj G A on the boundary of the set . Thus 
z;_i lies on the boubdary of the ellipse Q\ l _ 1 and z/ lie inside the ellipse <7a(_i- 

Let H be the half of the lenght of the major axis of G\ l __ 1 - If the distance from z/_i to the minor 
axis of G\ l _ 1 is greater than bH then the the distance from z; to the minor axis of £/A;_i is greater 
than bH also. Easy calculation shows that in this case the point Zj_i — z/ lies inside £i-\. It is not 
possibe. So the distanse from z/_x to the minor axis of G\ l _ 1 is not greater than bH. Hence the 
distance from z;_i to the major axis of G\ l _ 1 is not less than aH/_i. But this distance is equal to 
So we have 

&_i > aEi-x. 

Inequalities (130]) are proved. 

Applying the 0-central projection onto (5 and taking into account Lemma 2 we see that 

£=i > (31) 



From ( l28|29|30ll3Tj) we immediately deduce ( 1261) . 

The case dim 7r fl £ = 1 is easieJE In this case the set G\ is a union of two parallel lines and the 
function f(t) is a constant function. So we may assume that £j = Ej, f ^ I ^ A; — 1, inequalities (1291) 
remain true, and instead of (13~T|) one has £=i = ^. So (E6D follows in this case also.D 

^fc— 1 Sf 

Remark to the proof of Lemma 3. Similar argument was used not by the author in [i m[TTl[T2] 
only, but by some other mathematicians. In particular similar argument was applied by Y. Cheung 
(see Theorem 1.6 from [2]). 

6. Dimension of subspace of best approximation vectors. 

It may happen that all the best approximation vectors z u lie in a certain linear subspace of M n+2 
of dimension less than n + 2. So we consider the value 

R(Q) = min{r : there exist a subspace 1Z C M. n+2 and u G Z + s.t. W ^ Vj z u E 1Z}. 

Let 71 = 1Z(Q) be the linear subspace from the definition of R(Q). We see that the lattice Z n+2 fl 1Z 
is a lattice of dimension R(Q). Here we would like to recall the definition of completely rational 
subspace. A subspace tt C M d is defined to be completely rational if the lattice Z d D 7r has dimension 
d. So 1Z is a completely rational subspace. 
Consider the subspace 

K = K{&) =7Zn£. 



2 In the sketched proof in [TU1 E] only this case was considered. 
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As there is an infinite sequence of integer points z v eTZ such that the distance between z„ and £ 
tends to zero as v tends to infinity, we see that dim/C > 0. So we have only two opportunities. Either 
dim/C = 1, or dim/C = 2 and in this case TC = £ dTZ. 

The case dim/C = 1 is easy. First of all we note that there is no completely rational subspace 
7r C R n+2 such that /C C n C TZ and dim ir < dim TZ. 

If dim TZ = 2 then we deal with approximations to a one-dimensional subspace /C from the two- 
dimensional rational subspace TZ. It this case a(O) = 1 and there is nothing to prove. 

If dim TZ > 2 then we deal with the approximations to a one-dimensional subspace /C from the 
rational subspace TZ of dimension greater than two. In this case 

1 ^ a(0) < 1. 



dim TZ — 1 



So this case does not considered in Theorem 1. 

Remark. The situation in the case dim/C = 1, dim TZ > 2 is quite similar to the setting which 
was considered in Theorem A, statement (i). So in this case the inequality is valid. The inequality 
([6]) gives an optimal boumd in the case dim TZ = 3. If dim TZ > 3 we may apply Theorem C part (i) 
or Theorem D and obtain an even better lower bound for /3(0) in terms of ct(O): for R(Q) = 4 we 
have the bound (fTTi) from Theorem D, and for R(Q) > 4 from the inequality ([9]) of Theorem C, part 
(i) we have 

R(a\>n,((*\ «(Q) + dim^-3 

(dim TZ — 2)(1 — ct(6)) 

In any case here we have a bound which is better than the trivial bound (J5J). 

Now we consider the case dim/C = 2 when /C = £ C TZ. Here we should not that under the 
conditions of Theorem 1 among two-dimensional vectors (1141) there are at least four vectors linearly 
independent over Z. So £ cannot lie in a completely rational subspace of dimension ^ 3, and if 
dim/C (9) = 2 then 

dimft(0)^4. (32) 

(For more details see Section 2.1 from [11] and especially formula (21).) In the rest of the paper we 
suppose that (1321) holds. 

Remark. The author does not know if in the case m = n = 2 there exists a matrix satisfying 
the condition of Theorem 1 and such that dim7?.(@) = 2, dim/C(@) = 1. From Jarnik 's result it 
follows that in the case m = n = 2 the situation with dim7?.(0) = 3, dim/C(G) = 1 never happens 
(see the discussion in [UJ [13] ) . 

7. Four linearly independent vectors. 

From the condition ( 13"2"|) we see that there exist infinitely many pairs of indices v < k, v — > +oo 
such that 

(a) both triples 

Z i/— 1) Z ^7 Z i/ + li Z fc— 1? Z fe7 z fc+l 

consist of linearly independent vectors; 

(b) there exists a two-dimensional linear subspace 7r such that 

zi En, v ^ / ^k; z v _ x tt, z k+1 g tt; 

(c) the vectors 

z v— I; z ui z ki z fc+l 

are linearly independent. 

If a pair if indices (y, k) satisfy (a), (b), (c) we say that (u, k) satisfy (abc)-property. 
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Lemmas 4 and 6 below were actually proved by Jarmk in [7J. However they were not stated by 
him explicitly. So we give a complete proof. Lemma 5 comes from [TO] [TT] . 
Lemma 4. Suppose that a(Q) > 1. Then for all v large enough one has 



A, 



Proof. Suppose that A^ = 0. Consider the determinants 



A 



XuA 



1 ^ j ^ n. 



< 2Z v+l C, v 0, i/->-og. 



As a(O) > 1 we see that 
That is why 

A v>j = 0, 1 < j < n. 

But we have supposed that A y = also. This means that the vectors z„ and z u+1 are linearly 
dependent. This is a contradiction. □ 

Lemma 5. Suppose that a(Q) > 1 and 1 < a < Suppose that the pair of indices (u,k) 

satisfies (she) -property and v is large enough. Then 



(33) 



Proof. 

To prove fl33|) we consider four linearly independent integer vectors z u -i, z fc-i> z z, z fc+i- Consider 
four-dimensional vectors 

Vk-1,1 
Vk,i 



/ 3V-2,1 \ 
£fc,2 

\ a?fc+i,2 y 



\ yfc+1,1 / 



Vk-l,n 
Uk,n 
\ Vk+l,n ) 



Among these vectors there are four linearly independent ones. From Lemma 4 we know that two 
vectors 

/ aV-1,1 \ / 3V-2,1 \ 

\ Xk+i,i ) \ a^fe+1,2 / 
are linearly independent. So there exist indices i ^ j such that four vectors 



\ Xk+l,l ) 

We consider the determinant 



D 



( x v - 2 ,i \ 

Xk-1,2 
Xk,2 
\ Xk+1,2 / 



/ Vu-l,i \ ( Vu-l,j \ 

Vk-l,i Vk-l,j 

Vk,i ' Vk,j 

V yk+i,% J \ Vk+ij ) 



Xv-\,1 X v ~i,2 Vv-1,% Vv-lj 
Xh-1,1 Xk-1,2 Vk-l,i Vk-l,j 



XkA 



Xk,2 



Vk,: 



Xk+l,l ^fc+1,2 Vk+l,i Vk+ij 
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x v-l,2 yv-l,i — 6}%v-l,l — 9f x v-l,2 Vu-l,j — dj x v-l,l — Oj x v-l,2 

Xk-1,1 x k-i,2 — djxk-1,1 — Ofxk-1,2 Uk-i,j — OjXk-1,1 — $] x k-\.2 

x k,l x k,2 Vk,i ~ Olx k) l - Ofx ki2 Vk,j - OjXk,l - &j x k,2 

x k+l,l x k+l,2 Vk+1,% — 9i x k+l,l — @j x k+l,2 Vk+l,j ~ 9j x k+l,l — 9j x k+l,2 

corresponding to these integer vectors. As D 7^ we see that 

1 ^ \D\^ 2AC„-i( k -iZ k Z k+1 < Z- a Z l k - a Z k+1 

(here we use (I24p ) and Lemma 5 follows. □ 

Lemma 6. Suppose that a(&) > 2. Then for any positive e for all v large enough if three best 
approximation vectors z v _i, z v , z u+ i are linearly independent then Z u+ i ^ Z^ e ^ 6 x . 

Proof. 

Consider three-dimensional vectors 





Vv-1,1 \ ( Vu-l,- 

Vu,l > ' ' Vv,n 

Vu+1,1 j \ Vu+1, 



(34) 



As three vectors z„_i, z u , z y+1 are linearly independent we see that among three-dimensional vectors 
(|34|) there are three linearly independent vectors. From Lemma 4 we know that three-dimensional 
vectors 



/ x u-l,l ) 




f x u-l,2 \ 


x v,l 


and 


x u,2 


\ X u+l,l ) 




\ x v+l,2 ) 



are linearly independent. So there exists j such that 
A 



x u-l,l X i>-1,2 Vv-1,3 

x u,i x u,2 y^,j 

x v+l,l X i>+1,2 Vu+l,j 



x v-l,l x u-l,2 Vp-1,0 ~ 9j x v-l,l — 9j x v-l,2 

x u,l x u,2 Vu,j - 0} x v,l ~ 2 j x v,2 

x v+l,l x v+l,2 Uv+lj — 9j x v+l,l — dj x v+l,2 



^0. 



Now we consider the inequality 

1 < |A| < 6Z v+1 Z v Cu-v 

But for v large enough we have C, v -\ ^ Z' v a ^ +£ ; anc l Lemma 6 follows. □ 
8. Proof of Theorem 1. 

We take a < a(Q) close to a(Q). Suppose that (u,k) satisfies (abc)-property and v is large 
enough. 

If a(Q) > 2 and a > 2 from Lemma 6 we have Z u+ i 3> Z^ 1 . If a(0) ^ 2 we have nothing but 
trivial bound Z v+t > Z v . So in any case 



Now we prove that either 



or 



rr ymax(a-l,l) 

z u+1 » zi^ 



7 ^> y9(a) 



(35) 



As 



this will be enough to obtain Theorem 1. 
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Suppose that g > a — 1. Either 

Zk+i ^ z g k 

or 

Zk+i < z 9 k , 

The last inequality together with the inequality (|33|) of Lemma 5 gives 



Z k ^ a+1 . (36) 
Now from inequality ff271) of Corollary to Lemma 3 and f)35|36p we get 



(u < Z v 

So 



/ 1 i \ a(a — 1) 

max! a— 1,1) — nf 

V ' ' g — a + l 



Oi\Oi — 1 ) 

/3(0) ^ max min I ag,max(a — 1, 1) + 



g>a-i y g — a + 1 

But is the solution of (|T3|) . So Theorem is proved. □ 
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